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ABSTRACT 


Examples are both pervasive and necessary in the teaching of 
new material. One of the more common types Is the Illustrative 
example, used to clarify and Instantiate general statements. The 
use of Illustrative examples In computer-based Instructional 
systems to date, when they have been used at all, has been 
generally limited to some form of 'canned' text. This method has 
the problem that as the system evolves, the canned supportive 
material does not necessarily follow along. This paper proposes a 
method whereby the underlying domain knowledge Is represented 
such that Illustrative examples may be generated on demand. This 
method has the advantage that the generated example can follow 
changes In the domain In addition to allowing automatic 
customization of the example to the Individual. 


1 . I ntroduct I on 

As the human race continues its venture Into space, the 
supportive and operational systems necessary to accomplish this 
goal become increasingly more complex. It Is becoming ever harder 
for an Individual to grasp the overal I function of the systems 
Involved and thus It Is becoming ever harder to effectively use 
these systems. Owing to both the growing complexity and size of 
our space effort, the need for efficient training systems Is 
becoming critical. Computer based Instructional systems, while 
still in various levels of development, hold out hope for Just 
such efficiency of training due to their ability to tailor 
themselves to Individuals' needs and their ability to time-share 
among many users [6,8]. In these instructional systems, examples 
will play an important role In Increasing the efficiency of 
I earn I ng . 


Examples have long been used in regular Instructional 
materials to facilitate learning in a number of ways. Initial 
examples introduce material and pique user Interest, thus 
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motivating the learning experience. Application examples anchor 
the learned material In a wider framework, thus Increasing 
retention and understanding. Evidential examples and control 
examples are used to support or test various Instructional 
statements. Finally, illustrative examples and counterexamples 
are used to both clarify and define the limits of applicability 
of general statements [2]. This paper Is specifically concerned 
with the use and generation of these Illustrative examples, 
hereafter referred to as Just 'examples'. 

Current approaches to the use of examples In computer-based 
Instructional systems Involve some form of presupplied text to 
determine what to say. These cover the range from 'canned' text 
to templates to feature scripts [1]. Alternatively, the system 
may contain an Internal expert to generate an example of a 
'better way', as In some coaching systems [9]. The problem with 
all of these systems, however, Is that they depend upon someone 
deciding ahead of time what an appropriate example Is for some 
given concept. In some domains, such as mathematics, this is 
adequate. In other domains, such as spacecraft or computer system 
operations, the ability to tailor the example to the user and his 
working environment is potentially more useful. This paper 
proposes Just such a method. 

This method of example generation uses a knowledge 
representation scheme based upon Sowa ' s conceptual graph theory. 
In this scheme there exists what Sowa calls a semantic net, 
similar to a cross-linked hierarchy, in which the basic 
interrelationships among the primitive concepts in the domain is 
captured. Domain knowledge about higher level concepts and actual 
entitles Is represented by conceptual graphs, similar to Schank's 
conceptual dependency theory representation, but with a 
potentially unlimited set of relations [5,7]. To generate an 
example from this domain representation, the concept to be 
exemplified Is also represented as a conceptual graph with 
various attributes and parameters. This graph is then joined over 
the domain representation to fill in the missing pieces, either 
through full or partial matching on existing knowledge or 
generation based upon domain first principles. 

The most applicable related research is that of Edwina 
Rlssland on constrained example generation (CEG) , in which an 
example is generated from an examples knowledge base using 
prespecified constraints. CEG lists three methods of 
'generation'; retrieval, modification and construction. In 
retrieval and modification, pre-existing examples are used, 
either directly or with modification, that have been precompiled 
by the system builder. It is only in the construction phase that 
an example is actually generated from domain first principles, 
and even here the construction may instead be done by combining 
existing examples to create a larger example. The work on CEG is 
currently focused only on the retrieval and modification aspects 
of this method and has yet to address the construction aspect of 
generation from domain first principles [4]. This paper presents 
a method which includes that aspect. 
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2. Methodology 


A typical situation where instructional systems would be 
useful in space related operations Involves the learning of a 
command and control system. Learning these systems is similar to 
learning a computer operating system. There are numerous commands 
with various effects, possibly different in different contexts, 
and during the use of these commands the user must have an 
understanding of the overall view of things. Because of this 
similarity, and for practical testing reasons, this paper 
presents the proposed method In the domain of Instruction about 
the UNIX operating system. 

Appendix A shows a portion of the semantic net of basic 
domain primitive concepts. These form a framework for talking 
about types of objects. Note that some of these types, such as 
entity and information, are domain independent while others, such 
as command, are domain dependent. 

Appendix B shows portions of the set of conceptual graphs 
comprising the extenslonal knowledge about the domain [3] and the 
user environment. It Is there that methods would be represented 
for obtaining Information about actual files and for interpreting 
that Information, about a directory for example. 

The best way to illustrate the proposed method Is, of 
course, with some examples. In these examples the concept to be 
exemplified is first presented textual ly as might be composed by 
an instructional designer. Next Is presented a conceptual graph 
for that concept, followed by a description of the processing 
Involved and the resultant exemplifying conceptual graph. 


Example 1 

"The UNIX Programmer's Manual Is kept on-line. You can 
use the 'man' command to print the manual pages for a system 
command . " 

COMMAND 

COMMAND-NAME: man 

COMMAND-ARGUMENT : *command-name 

This conceptual graph (CG) would be matched on the command 
name field to the CG for the 'man' command (refer to Appendix B). 
Since no options are specified In the example CG, they would not 
be included in the match result. This resultant CG would specify 
that the command argument must be In the intersection of the set 
of manual titles and the set of command names. An entry from that 
Intersection would be randomly chosen and inserted into the 
command argument field resu I t I ng I n the foil ow I ng exemp I i f y i ng 
graph : 

COMMAND 

COMMAND-NAME: man 

COMMAND-ARGUMENT: sort 

which an English generator would render as "man sort". 
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Example 2 


The previous example was relatively simple. A more 
complicated example Involves the explanation of the use of shell 
meta-characters . 

“The * can be used In conjunction with ?, as In ??b*, to 
match multiple filenames." 

SET 

SET-SIZE: >=2 
SET-ELEMENTS: 

F I LE-NAME 

LENGTH: >=3 
PATTERN: ??b* 

First we match this CG with the FILE-NAME CG in the semantic 
net. This sets the length field to 3-14. At this point we can 
either match against the user environment or generate filenames 
directly. If we choose to match against the user environment, we 
would call a routine to return all filenames in the user's 
current directory and attempt to match those against the 

requirements. If we matched enough of those filenames, we would 
return that set. Alternatively, generating the filenames would 
Involve instantiating patterns that met both the length and 
pattern constraints. In either case an actor CG for matching 
would be Invoked which knew about character patterns and 

meta-characters . 

A generated result (compressed for brevity) might be 
SET 

SET-SIZE: 4 
SET-ELEMENTS: 

FILE-NAME: C aab , 23bso, aabredor , debar ) 


3. Conclusions and Further Directions 

This outlines the concept of system-generated examples and a 
method for achieving them. The present work has focused only on 
the representational and generational problems. Before generated 
examples can be fully used In computer-based instructional 
systems, some manner of generating English from the resultant 
conceptual graph is also needed. Additional ly, it would be 
convenient to have a parser generate the Initial conceptual graph 
from the English statement of the concept to be exemplified. 
However, these are separate and further areas for research. That 
examples are useful in regular instructional materials cannot be 
denied. Further work will allow them to benefit computer-based 
instructional systems as well. 
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APPENDIX A 


Intensional Knowledge 


This Is a simplified representation showing only the concept 
types and not the relations linking the concepts involved. All 
relation types in this example are characteristics and are 
indicated by Indentation. 

ENTITY < (Is a subtype of) UST (the universal subtype) 

Includes physical objects as well as abstractions 

INFORMATION < UST Anything that can be communicated 


FILE-NAME < ENTITY, INFORMATION The entity used to access a file 
LENGTH: 1-14 

PATTERN: { valid-characters ) 

COMMAND-NAME < FILE-NAME 

COMMAND-DESCRIPTION < TEXT 

COMMAND-OPTION < INFORMATION 
OPTION-LETTER 
OPTION-DESCRIPTION 
OPTION-ARGUMENT 

COMMAND < ENTITY Performs an operation 

COMMAND-NAME 
COMMAND-OPTION 
COMMAND-ARGUMENT 
COMMAND-DESCR I PT I ON 


APPENDIX B - Extensional Knowledge 


COMMAND 

COMMAND-NAME : 

LENGTH: 3 
PATTERN: man 

COMMAND-DESCRIPTION: "finds Information by keywords; prints 

selected manual pages" 

COMMAND-OPTION: ( 

OPTION-LETTER: k 

-DESCRIPTION: "prints a 1-line synopsis of each 

manual section whose listing 
in the table of contents 
contains one of the keywords" 
-ARGUMENT: ( keywords ), 

OPTION-LETTER: t 

-DESCRIPTION: "forces use of TROFF format" 

) 

COMMAND-ARGUMENT: ( manua I -t I t I es } 

manua I -t I t I es : {at , awk , cat , cc , ... Is, man, ... sort,tail,wc ) 
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